Krylov Subspace Spectral Methods for Systems of Variable-Coefficient PDE

نویسنده

  • James V. Lambers
چکیده

For scalar time-dependent variable-coefficient PDE, it has been demonstrated that Krylov subspace spectral (KSS) methods achieve high-order accuracy and also possess highly desirable stability properties, especially considering that they are explicit. In this paper, we examine the generalization of these methods to systems of variable-coefficient PDE by selection of appropriate bases of trial and test functions. Furthermore, we show that for certain special cases, even higher-order accuracy is possible, as has previously been established in the case of the scalar second-order wave equation. Finally, we consider the use of KSS methods to obtain high-order operator splittings for systems of equations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments

This paper presents a reformulation of Krylov Subspace Spectral (KSS) Methods, which use Gaussian quadrature in the spectral domain compute high-order accurate approximate solutions to variable-coefficient time-dependent PDE. This reformulation reveals that KSS methods are actually high-order operator splittings that are defined implicitly, in terms of derivatives of the nodes and weights of Ga...

متن کامل

Spectral Methods for Time-dependent Variable-coefficient PDE Based on Block Gaussian Quadrature

Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...

متن کامل

Block Krylov Subspace Spectral Methods for Variable-Coefficient Elliptic PDE

Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this sa...

متن کامل

A Multigrid Block Krylov Subspace Spectral Method for Variable-Coefficient Elliptic PDE

Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this sa...

متن کامل

Derivation of High-order Spectral Methods for Time-dependent Pde Using Modified Moments∗

Abstract. This paper presents a reformulation of Krylov Subspace Spectral (KSS) Methods, which build on Gene Golub’s many contributions pertaining to moments and Gaussian quadrature, to produce high-order accurate approximate solutions to variable-coefficient time-dependent PDE. This reformulation serves two useful purposes. First, it more clearly illustrates the distinction between KSS methods...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007